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AMENDMENTS TO THE SPECIFICATION 

Please replace the paragraph on page I, lines 5-13, with the following amended 
paragraph. 

The present application is related to U.S. Patent Application No. 09 / 
(Attorney No. 09/676.422 f Attorney Docket No. YOR9-2000-0293-US 1) entitled 
"INDEPENDENT NET TASK IDENTIFICATION FOR EFFICIENT PARTITION 
AND DISTRIBUTION" to Kimelman et al.; U.S. Patent Application No. 09 / 
(Attornoy No. 09/676.423 (Attorney Docket No. YOR9-2000-0464-US1) entitled 
"MACHINE CUT TASK IDENTIFICATION FOR EFFICIENT PARTITION AND 
DISTRIBUTION" to Rajan et al.; and U.S. Patent Application No. 09 / 
(Attornov No. 09/676.425 (Attorney Docket No. YOR9-2000-0465-US1) entitled "NET 
ZEROING FOR EFFICIENT PARTITION AND DISTRIBUTION" to Roth et al., all 
filed coincident herewith and assigned to the assignee of the present invention. 

Please replace the paragraph on page 9 a line 16 - page 1 0, line 8, with the 
following new paragraph. 

Figure 3 is a flow diagram 160 of the optimization steps for determining an 
optimum distribution of program components to individual participating computers 
according to a preferred embodiment of the present invention. First, in step 1 62, an 
initial communication graph is generated for the program. Then, in step 164 machine 
nodes are added to the communication graph. As noted above, certain types of 
components are designated, naturally, for specific host machine types, e.g., graphics 
components are designated for clients with graphics capability or, server components 
designated for a data base server. After assigning these host specific components, in step 
168 independent nets are identified and the communication graph is partitioned into the 
identified independent nets as described in U.S. Patent Application No. 09 / 



PAGE Am * RCVD AT 5118/2004 10:36:07 AM [Eastern Daylight Time] * SVR:USPTO-EFXRF-1/0 * DNIS: 8729306 * CSID:703 481 0585 * DURATION (mm-ss): 07-24 



May 18 2004 10:35flM 



Law Office of Charles U. 



(703) 481-0585 



p. 5 



AMENDMENT AFTER FINAL 
Application No.: 09/676,424 



YOR920030466US1 
May 18, 2004 



(Attorney No. 09/676.422 (Attorney Docket No. YOR9-2000-0293-US1) entitled 
"INDEPENDENT NET TASK IDENTIFICATION FOR EFFICIENT PARTITION 
AND DISTRIBUTION" to Kirneirnan et al. assigned to the assignee of the present 
invention and incorporated herein by reference. In step 1 70 the Machine Cut reduction 
method described hereinbelow is used to reduce the independent nets and then, in step 
172 a min cut for the reduced independent nets, the min cuts for all of the independent 
nets being the min cut for the whole communication graph. 

Please replace the paragraph on page 12, lines 9 - 25, with the following new 
paragraph. 

In the preferred embodiment, the min cut step 1 70 is an iterative process, wherein 
independent nets are reduced using, when necessary, the Dominant Edge identification 
steps described herein in combination with the Machine Cut method of U.S. Patent 
Application No. 09 / (Attorney No. 09/676.423 (Attorney Docket No. YOR9- 

2000-0464-US1) entitled "MACHINE CUT TASK IDENTIFICATION FOR 
EFFICIENT PARTITION AND DISTRIBUTION" to Rajan et al., and the Net Zeroing 
method of U.S. Patent Application No. 09 / (Attorney No. 09/676.425 

f Attorney Docket No. YOR9-2000-0465-US1) entitled "NET ZEROING FOR 
EFFICIENT PARTITION AND DISTRIBUTION" to Roth et al., filed coincident 
herewith, assigned to the assignee of the present invention and incorporated herein by 
reference. Further, as independent nets are reduced, those reduced nets are further 
checked as in step 168 above to determine if they may be divided into simpler 
independent nets. Then, the Dominant Edge method of the preferred embodiment is 
applied to those simpler independent nets. To reach a solution more quickly, on each 
subsequent pass, only nodes and edges of a subgraph that were adjacent to areas reduced 
previously are rechecked. Thus, the communication graph is simplified by eliminating 
dominant edges to reach a min cut solution much quicker and much more efficiently than 
with prior art methods. 
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